PACKING-DIMENSION PROFILES 
AND FRACTIONAL BROWNIAN MOTION 
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Abstract. In order to compute the packing dimension of orthogonal projections Fal- 
coner and Howroyd (1997) introduced a family of packing dimension profiles Dims that 
are parametrized by real numbers s > 0. Subsequently, Howroyd (2001) introduced al- 
ternate s-dimensional packing dimension profiles P-dim^ and proved, among many other 
things, that P-dimgi^^ = DinigE' for all integers s > and all analytic sets E C R^. 

The goal of this article is to prove that P-dimsi? = Dim^-E for all real numbers s > 
and analytic sets E C R^. This answers a question of Howroyd (2001, p. 159). Our proof 
hinges on a new property of fractional Brownian motion. 



1. Introduction 

Packing dimension and packing measure were introduced in the early 1980s by Tricot 
(1982) and Taylor and Tricot (1985) as dual concepts to Hausdorff dimension and Hausdorff 
measure. Falconer (1990) and Mattila (1995) contain systematic accounts. 

It has been known for some time now that some Hausdorff dimension formulas — such 
as those for orthogonal projections and those for image sets of fractional Brownian motion 
— do not have packing dimension analogues; see Jarvenpaa (1994) and Talagrand and Xiao 

(1996) for precise statements. This suggests that a new concept of dimension is needed to 
compute the packing dimension of some random sets. 

In order to compute the packing dimension of orthogonal projections Falconer and Howroyd 

(1997) introduced a family of packing dimension profiles {Dims}s>o that we recall in Section 
[2] below. Falconer and Howroyd (1997) proved that for every analytic set E C R^ and every 
integer 1 < m < A^, 



;^1.1) dimp (PyE) = DimmE for 7„m-almost all V G 
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where 'jn,m is the natural orthogonally-invariant measure on the Grassman manifold of 
all m- dimensional subspaces of R^, and PyE denotes the projection of E onto V. 



Subsequently, Howroyd (2001) introduced a family {B-dims}s>o of box-dimension profiles, 
together with their regularizations {P-dims}s>o- The latter are also called packing dimension 
profiles; see Section[2j Howroyd (2001) then used these dimension profiles to characterize the 
[traditional] box and packing dimensions of orthogonal projections. In addition, Howroyd 
(2001, Corollary 32) proved that for all analytic sets E C R^: (i) P-dim,E > Dim.E if 
s > 0; and (ii) if s G (0 , A^) is an integer then 

(1.2) P-dim,E = Dim.E. 

Finally, P-dimsi? and DimgE agree for arbitrary s > N, and their common value is the 
packing dimension dimp£^. 

The principle aim of this note is to prove that (11.21) holds for all real numbers s G (0 , A^). 
Equivalently, we offer the following. 

Theorem 1.1. Equation (11.21) is valid for all s > 0. 

This solves a question of Howroyd (2001, p. 159). 

Our derivation is probabilistic, and relies on properties of fractional Brownian motion 
(/BM). In order to explain the connection to /BM let X := {X{t)}teTiN be a (i-dimensional 
/BM with Hurst parameter H G (0,1). That is, X{t) = (Xi(t) , . . . , Xd(t)) for all t G 
R^, where Xi, . . . ,Xrf are independent copies of a real- valued /BM with common Hurst 
parameter H (Kahane, 1985, Chapter 18). Xiao (1997) proved that for every analytic set 
ECR^, 

(1.3) dimpX(E) = ^ Dim^d^ a.s. 

H 

Here we will derive an alternative expression. 



Theorem 1.2. For all analytic sets E C R^, 

(1.4) dimpX(E) = ^P-dim^d^ a.s. 

H 

Thanks to (11.31) and Theorem 11.21 J^im.HdE = P-dimHdE for all integers d > 1 and all 
if G (0,1). Whence follows Theorem 11.11 

We establish Theorem 11.21 in Section 3, following the introductory Section 2 wherein we 
introduce some of stated notions of fractal geometry in greater detail. Also we add a Section 4 
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where we derive yet another equivalent formulation for the s-dimensional packing dimension 
profile Dim^E^ of an analytic set E C R^. We hope to use this formulation of DimgE 
elsewhere in order to compute the packing dimension of many interesting random sets. 

Throughout we will use the letter K to denote an unspecified positive and finite constant 
whose value may differ from line to line and sometimes even within the same line. 



2. Dimension Profiles 

In this section we recall briefly aspects of the theories of dimension profiles of Falconer 
and Howroyd (1997) and Howroyd (2001). 

2.1. Packing Dimension via Entropy Numbers. For all r > and all bounded sets 
E CR^ let Nr(E) denote the maximum number of disjoint closed balls of radius r whose 
respective centers are all in E. The [upper] box dimension of E is defined as 

(2.1) B-dl^E = hmsup ^^1^1^. 

^ ^ no log(l/r) 

We follow Tricot (1982) and define the packing dimension of E as the "regularization" of 



B-dim£^. That is, 

(2.2) dim^E = inf <j sup B-SFfc : E C [j Fk 



There is also a corresponding notion of the packing dimension of a Borel measure. Indeed, 
the [lower] packing dimension of a Borel measure n on R-^ is 

(2.3) dimp// = inf {dimp£; : /^{E) > and £; C R^ is a Borel set} . 

One can compute dimpE' from dimp/x as well: Given an analytic set E C R^ let ^^{E) 
denote the collection of all finite compactly-supported Borel measures on E. Then, according 
to Hu and Taylor (1994), 

(2.4) dimpE' = sup {dimp// : fi e ^^{E)} . 

2.2. The Packing Dimension Profiles of Falconer and Howroyd. Given a finite Borel 
measure /i on R^ and an s e (0 , oo] define 

(2.5) F,^{x , r) := (^^) /.(dy). 
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where for finite s e (0 , oo), 

(2.6) i^six) ■.= mm{l,\x\-') "^xER^, 

and -000 '■— l{2/eRd: |2/|<i}- The s- dimensional packing dimension profile of /x is defined as 



F^^ix , r) 

2.7) DiuisH = sup >Q : lirninf — — — = for /x-a.a. x e R 



Packing dimension profiles generahze the packing dimension because dimp// — Dims// for ah 
finite Borel measures fi on and for ell s > N. See Falconer and Howroyd (1997, p. 272) 
for a proof. 

Falconer and Howroyd (1997) also defined the s-dimensional packing dimension profile of 

a Borel set E C R^ by 

(2.8) Dim^^; = sup {Dims// : e ^^{E)} . 

2.3. The Packing Dimension Profiles of Howroyd. li E C R^ and s > 0, then a 
sequence of triples {wi ,Xi ,ri)'^i is called a {ips ,S) -packing of E whenever Wi > 0, Xi E E, 
< Tj < 5, and 

oo ^ 

X ij X 



(2.9) supj]^/;,^,(:^l— ^) <1. 
For all E C R^, define 



(2.10) T'o"''!^) -limsup|^w,(2r,)" : («;, , , r,),^i is a (V'. , 5)-packing of £;| . 
Then the a - dimensional ips-po-cking measure V°''^{E) is defined as 

{oo oo 
k=l k=l J 

The s-dimensional packing dimension profile of E can then be defined as 

(2.12) P-dim^^; := inf {a > : V"^'{E) = 0} . 

We will make use of the following two lemmas. They are ready consequences of Lemma 
20 and Theorem 22 of Howroyd (2001), respectively. 

Lemma 2.1. If E G R"^ and V^'^{E) > 0, then E has non-sigma- finite V"^''' -measure for 
every a e (0 , 7) . 
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Lemma 2.2. Let A C be an analytic set of non-sigma- finite V"^'^ -measure. Then there 
exists a compact set K C A such that Vq'^{K H G) = oo for all open sets G C with 
K PiG ^ 0. Moreover, K is also of non-sigma- finite V'^''^ -measure. 

2.4. Upper Box Dimension Profiles. Given r > and E C R^, a sequence of pairs 
{wi ,Xi)\^i is a size-r weighted ipg-packing of E if: (i) Xi G E; (ii) Wi > 0; and (iii) 

(2.13) jj_aj^™,^,(^i^)<l. 

- - j = l \ / 



Define 

(2.14) Nr{E ; := sup < : (wj , a^i)i=i a size-r weiglited ■j/'^-packing of E 

This quantity is related to the entropy number Nr{E). In fact, Howroyd (2001, Lemma 5) 
has shown that Nr{E ; ipoo) = Nr/2{E) for all r > and all E C R^. We will use this fact 
in the proof of Lemma 13.11 below. 

The s- dimensional upper box dimension of E is defined as 

(2.15) B-d5^.E:=limsup ^"g^-/^'f-\ 

rio log(l/r) 



where logO := — oo. Note in particular that B-dim^ = — oo. It is possible to deduce that 



s 1-^ B-dim^ E is non-decreasing. 

Define j3^a{E) to be the collection of all probability measures that are supported on a 
finite number of points in E. For all fi G ^a{E) define 

(2.16) Js(r,/i):= max F^{x ,r) and Is{r,^):= I F^ {x , r) fi{dx) . 

xSsupp/x / 

For E CR^, define 

(2.17) Zs{r;E):= inf Js{r,fi). 
Howroyd (2001) has demonstrated that for all s, r > 0, 

(2.18) Z,{r;E)= inf /,(r,/i) and iV, (E ; V.) = — 
Consequently, 

(2.19) B-mRsE = hmsupi^^l^^^. 
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According to Howroyd (2001, Proposition 8), 
(2.20) B-dhKs E = B-dh^E '^s>N, EC R^. 



Howroyd (2001) also proved that P-dim^ is the regularization of B-dim^; i.e. 

{oo 
sup B-dim, Ek : E (l\\Ek 

This is the dimension-profile analogue of fl2.2p . 

3. Proof of Theorem 11.21 

Recall that X is a centered, d-dimensional, A^-parameter Gaussian random field such that 
for all s, if: G R^ and j, G {1 , . . . , d}, 

(3.1) Gov (X,(s) , X,(t)) = ^ (|.|'^ + -\s- S,,. 

Throughout, we assume that the process X is constructed in a complete probability space 
{Q,,^,P), and that t X(t,uj) is continuous for almost every u E Q. According to the 
general theory of Gaussian processes this can always be arranged. 

Our proof of Theorem 11.21 hinges on several lemmas. The first is a technical lemma which 
verifies the folklore statement that, for every r > and E C R^, the entropy number 
Nr{X{E)) is a random variable. We recall that {Q , P) is assumed to be complete. 

Lemma 3.1. Let E C R-^ be a fixed set, and choose and fix some r > 0. Then Nr{X{E)) 
and Zoo{r ; X{E)) are non-negative random variables. 

Proof. It follows from fl218D that Zoo{r ]X{E)) = l/A'^/a {X{E)). Hence it suffices to prove 
Nr{X{E)) is a random variable. 

Let C(R^) be the space of continuous functions / : R^ R'^ equipped with the norm 



(3.2) 11/11 = 5^2-'^- 



k max|t|<fe |/(t)| 



fc^i - + max|t|<fc|/(t)| 



According to general theory we can assume without loss of generality that ^7 = C(R^). It 
suffices to prove that for all a > fixed, 9^ := {/ G C(R^) : Nr{f{E)) > a} is open and 
hence Borel measurable. For then {uj E Q : Nr{X{E)) > a} = X^^{Qa) is also measurable. 

To this end we assume that Nr{f{E)) > a, and define n := [a\. There necessarily exist 
ti, . . . ,t„+i G E such that |/(tj) — f{tj)\ > 2r for all 1 < i 7^ j < n + 1. Ghoose and fix 
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r/ G (0,1) such that rj < min{|/(tj) — f{tj)\ — 2r : ^l<i^j<n + l}. We can then find 
an integer kQ > such that \ti\ < ko for alH = 1, . . . , n + 1. It follows from our definition of 
the norm || ■ || that for all 5 E (O , 2"(^o+^)) and all functions g E C(R^) with H^f - /|| < S, 

(3.3) irmx \g{U)-f{U)\<^. 

This and the triangle inequality imply \g{ti) — g(tj)\ > |/(tt) — f(tj)\ — i] > 2r for all 
1 < i ^ j < n + 1, and hence Nr{g{E)) > n. This verifies that {/ E C{R^) : Nr{f{E)) > a} 
is an open set. □ 

The following lemma is inspired by Lemma 12 of Howroyd (2001). We emphasize that 
E [Zoo(r ; X{E))] is well defined (Lemma [31]). 

Lemma 3.2. If E CR^ then 

(3.4) E[Z^{r;X{E))] < K Zud {r'/'';E) > 0. 
The constant K E {0 , oo) depends only on d and H . 

Proof. Note that o X'^) E ^a{X{E)) whenever ^ E ^a{E). Hence, Zoo{r;X{E)) < 
/oo(r ,yu o X"^). Because I^oir , fi o X'^) = fj l{\xis)-x(t)\<r} ^ds) fi{dt) for all r > 0, 



(3.5) 



E [Z^{r ■ X{E))] < {\X{s) - X{t)\ < r} fi{ds) fi{dt) 

jj {j^~t\^d ^ l) ^^{ds)^^{dt) = Kind (r'/^, ^^) 



where the last inequality follows from the self-similarity and stationarity of the increments 
of X, and where > is a constant that depends only on d and H. We obtain the desired 
result by optimizing over all /i E 0^a{E). □ 

Lemma 3.3. For all nonrandom sets E C R^, 



(3.6) B-dimX(E) > — B-dimj^^E a.s. 



Proof. Without loss of generality we assume B-dim/^di? > 0, for otherwise there is nothing 



left to prove. Then for any constant 7 G (0 , B-dimj^/^^E') there exists a sequence {r^jj^i 
of positive numbers such that r„ | and Zudiju ; E) = o(r^) as n — > 00. It follows from 
Lemma [3.21 and Fatou's lemma that 



(3.7) E 



7 ^ '^^^^'^ -y 

rn Tn 
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Consequently, (I^T^ and ([22DD together imply that B-ciimX(E) > 7/if a.s. The lemma 
follows because 7 G (0 , B-dimndE) is arbitrary. □ 

The following Lemma is borrowed from Falconer and Howroyd (1996, Lemma 5). 

Lemma 3.4. // a set E C has the property that B-dim(i? H G) > 6 for all open sets 
G C such that EnG ^ 0. Then dimpE > S. 

We are ready to prove Theorem 11.21 

Proof of Theoreni M.^ Since V-dim.HdE > DimudE, (11.31) implies that (\im.-pX{E) is almost 
surely bounded above by V-dmiHdE . Consequently, it remains to prove the reverse in- 
equality. 

To this end we may assume without loss of generality that P-dim^d-E' > 0, lest the in- 
equality becomes vacuous. Choose and fix an arbitrary a G (0 , P-dim/z^E'). Lemma l2.ll 
implies that E has non-a-infinite 'P^'^'^-measure. By Lemma 12. 2[ there exists a compact set 
K dE such that P"'^'^(G r\ K) = 00 for all open sets G C R^ with Gr\K ^0. 

By separability there exists a countable basis of the usual euclidean topology on R^. 
Let {Gk}'k'=i be an enumeration of those sets in the basis that intersect K. It follows from 
Lemma [3.31 that for every A; = 1, 2, . . . there exists an event VLk of P-measure one such that 
for all cij G fifc, 

(3.8) B-dE^X^(Gfc nK)> ^B-mvHd{Gk nK)>^. 

£1 ri 

00 

Therefore, VLq := f] Qk has full P-measure, and for every u G Qq, 

k=l 

ry 

(3.9) B-dim (X^{K) nU) > B-dim (X^{K n X-\U)) > —. 

H 

The preceding is valid for all open sets U with X{K) nU ^ because X~^{U) is open and 
K n X~^(f/) 7^ 0. According to Lemma [3.41 this proves that dimpXi^{K) > a/H almost 
surely. Because a G (0 , P-dimfjdE) is arbitrary this finishes the proof of Theorem 11.21 □ 

4. An Equivalent Definition 

Given a Borel set E C R^, we define 0^{E) as the collection all probability measures 
on R^ such that /i(-E) = 1 [/i is called a probability measure on E]. Define for all Borel sets 
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E CR^ and all s G (0,oo], 

(4.1) X{r;E):= inf /.(r,/i). 

Thus, the sole difference between 5^ and Zg is that in the latter we use all finitely-supported 
[discrete] probability measures on E, whereas in the former we use all probability measures 
on E. We may also define ^ using ^^{E) in place of ^{E) in fl4.ll) . Our next theorem 
shows that all these notions lead to the same s-dimensional box dimension. 

Theorem 4.1. For all analytic sets E C and all s G (0 , oo], 

(4.2) B-d5^,(E) = hmsup ^"Sf'-^^'-^) . 

rio logr 

Proof. Because j!^a{E) C ^{E) it follows immediately that S's{r\E) < Zs{r]E). Conse- 
quently, 

log X{r;E) 



(4.3) limsup ^ ' ' > B-dimJE). 

rio logr 

We explain the rest only when = 1; the general case is handled similarly. 
Without loss of much generality suppose E C [0, 1) and is a probability measure on E. 
For all integers n > 1 and i G {0 , 1 , . . . , n — 1} define Cj = Cj^„ to be 1/n times the 
half-open interval [i ,i + 1). Then, we can write Is{l/n , fi) = Ti + T2, where 

o<i<n -^C' -^c, V n\x y\J 

Any interval Cj with fJ^iCj) = does not contribute to Is{l/n , fi). For every j with 
li{Cj) > 0, we choose an arbitrary point Tj E E \~\ Cj and denote Wj := li{Cj). Then the 
discrete probability measure v that puts mass Wj at Tj G E belongs to 0^a{E). For simplicity 
of notation, in the following we assume ^{Cj) > for all j = , 1 , . . . , n — 1. 

If j ^ {i — + 1}, then sup^g^ snpyf^c^ \x ~ y\ < 3 \rj — Ti\, whence we have 



0<i<n ^ ' 
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If j G {i — 1 ,i + then a similar case- by-case analysis can be used. This leads us to the 
bound, 



(4.6) 



^ ^ 0<i,j<n ^ ' ■' 



Wi Wj 



Consequently, the right-hand side of ( 14. 6p is at most 3 Zs{l/n; E). It follows that 

(4.7) 3-'zJ-;e] <x(-;e] <zJ--E 

If r is between 1/n and l/(n + l), then Zs{r ; E) is between Zs{l/n; E) and Zs{l/{n + l) ; E). 
A similar remark applies to Because logra ~ log(r;, + 1) as n oo, this proves the 
theorem. □ 
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